Resource-aware Computer Vision Application on Heterogeneous Multi-tile Architecture
نویسندگان
چکیده
I. DESCRIPTION The ever growing demand for autonomous systems has pushed algorithms to new levels of flexibility, which assures a resourceaware implementation on fast reconfigurable architectures capable to adapt at run-time according to changing requirements and constraints. Here, of great importance are computer vision algorithms used to obtain important information about the spatial position of objects in a scene. However, the efficient exploration of their capability to adapt to different environment conditions in real-time is still a challenge. Therefore, in order to provide applications more flexibility, a self-organizing computing paradigm called invasive computing can be used [1]. In invasive computing, applications running on an MPSoC and competing for resources have the ability to explore and dynamically spread their computations to neighborhood processors. Here, an application may dynamically claim and reserve resources (invade), employ them for parallel execution (infect), and finally release them (retreat). Our demonstration will present the benefits of invasive computing by showing the efficiency and utilization improvements in a resource-aware manner by algorithmic selection of different invasive resources, such as TCPA (tightly-coupled processor array), and RISC processors. More specific we present a dynamic load balancing between multiple RISC cores and a TCPA, based on invasive mechanisms supported by our operating system and the agent system. By exploiting information from the invasive run-time system we consider two variations of the well-known Harris Corner Detector both optimized for RISC [2] and TCPA architectures [3].
منابع مشابه
Adaptive Dynamic Data Placement Algorithm for Hadoop in Heterogeneous Environments
Hadoop MapReduce framework is an important distributed processing model for large-scale data intensive applications. The current Hadoop and the existing Hadoop distributed file system’s rack-aware data placement strategy in MapReduce in the homogeneous Hadoop cluster assume that each node in a cluster has the same computing capacity and a same workload is assigned to each node. Default Hadoop d...
متن کاملUniversity of Delaware Department of Electrical and Computer Engineering Computer Architecture and Parallel Systems Laboratory Tile Reduction: an OpenMP Extension for Tile Aware Parallelization
Tiling is widely used by compilers and programmer to optimize scientific and engineering code for better performance. Many parallel programming languages support tile/tiling directly through first-class language constructs or library routines. However, the current OpenMP programming language is tile oblivious, although it is the de facto standard for writing parallel programs on shared memory s...
متن کاملSAPA: Self-Aware Polymorphic Architecture
In this work, we introduce a Self-Aware Polymorphic Architecture (SAPA) design approach to support emerging contextaware applications and mitigate the programming challenges caused by the ever-increasing complexity and heterogeneity of high performance computing systems. Through the SAPA design, we examined the salient software-hardware features of adaptive computing systems that allow for (1) ...
متن کاملResource-Aware Programming for Robotic Vision
Humanoid robots are designed to operate in human centered environments. They face changing, dynamic environments in which they need to fulfill a multitude of challenging tasks. Such tasks differ in complexity, resource requirements, and execution time. Latest computer architectures of humanoid robots consist of several industrial PCs containing singleor dualcore processors. According to the SIA...
متن کاملA new Shuffled Genetic-based Task Scheduling Algorithm in Heterogeneous Distributed Systems
Distributed systems such as Grid- and Cloud Computing provision web services to their users in all of the world. One of the most important concerns which service providers encounter is to handle total cost of ownership (TCO). The large part of TCO is related to power consumption due to inefficient resource management. Task scheduling module as a key component can has drastic impact on both user...
متن کامل